Existential Graphs on nonplanar surfaces
نویسندگان
چکیده
منابع مشابه
Planar Graphs on Nonplanar Surfaces
It is shown that embeddings of planar graphs in arbitrary surfaces other than the 2-sphere have a special structure. It turns out that these embeddings can be described in terms of noncontractible curves in the surface, meeting the graph in at most two points (which may taken to be vertices of the graph). The close connection between the homology group of the surface and the planar graph embedd...
متن کاملTransforming Triangulations on Nonplanar Surfaces
We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable exceptions, such as polygons on the cylinder, and on the flat torus, and certain configurations of points on the cylinder. 1. Introduction. Most of the problems co...
متن کاملOn Maximal Planarization of Nonplanar Graphs
K. THULASIRAMAN, R. JAYAKUMAR, at X can be rearranged such that all the descendant pertinent AND M. N. S. SWAMY leaves of X appear consecutively at either the left or the right end of the frontier, with at least one nonpertinent leaf appearing at Absrruct--In this paper, we first point out that the planarization althe other end of the frontier. gorithm due to Ozawa and Takabashi [4] does not in...
متن کاملSpreading of thin-film metal patterns deposited on nonplanar surfaces
The application of a three dimensional, self-aligning shadow mask in 110 -oriented silicon for thin-film metal deposition is discussed. This shadow mask is used for the deposition of metal tracks on the bottom of structures with vertical sidewalls, i.e., the patterning of metal catalytic patches underneath the membrane that covers the deep flow channel of a high-temperature gas microreactor. Th...
متن کاملFrom Existential Graphs to Conceptual Graphs
Existential graphs (EGs) are a simple, readable, and expressive graphic notation for logic. Conceptual graphs (CGs) combine a logical foundation based on EGs with features of the semantic networks used in artificial intelligence and computational linguistics. CG design principles address logical, linguistic, and cognitive requirements: a formal semantics defined by the ISO standard for Common L...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista Colombiana de Matemáticas
سال: 2019
ISSN: 2357-4100,0034-7426
DOI: 10.15446/recolma.v53n2.85539